A DISCRETE FOURIER TRANSFORM ASSOCIATED WITH 
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Abstract. We introduce an explicit representation of the double affine Hecke 
algebra (of type A\) at q = 1 that gives rise to a periodic counterpart of a 
well-known Fourier transform associated with the affine Hecke algebra. 



1. Introduction 

It is a classroom observation that any orthogonal basis of a separable Hilbert 
space gives rise to a corresponding (generalized) Fourier transform (establishing an 
isomorphism between the Hilbert space and an I 2 space over the basis indices) . Of 
particular interest are in this context the Fourier series corresponding to bases of 
classical (basic) hypergeometric orthogonal polynomials and their generalizations 
given by Fourier-type transforms with kernels governed by non-polynomial (basic) 
hypergeometric functions [10l[T2] . Remarkably, such (basic) hypergeometric Fourier 
transforms can be fruitfully understood as generalized spherical transforms associ- 
ated with double affine Hecke algebras and their degenerations [H [9l [Til EE HZ] • 

In this paper we focus on a limiting situation with the Fourier basis given by one- 
dimensional Hall-Littlewood polynomials. The corresponding Fourier transform is 
a well-known parameter-deformation associated with the affine Hecke algebra (of 
type A\) interpolating between spherical transforms for rank-one p-adic symmetric 
spaces [21 [HI [21] . By extending the affine Hecke algebra to a double affine Hecke 
algebra (at q = 1), we arrive at a finite-dimensional discrete Fourier transform 
that may be seen as a natural periodic analog of this deformed p-adic spherical 
transform. 

The material is organized as follows. Section [2] recalls the definition of the A\- 
type double affine Hecke algebra (at q = 1) and outlines some of its key properties. 
Section [3] introduces two representations of this double affine Hecke algebra on 
the space of complex functions over Z in terms of difference-reflection operators 
and integral-reflection operators, respectively. In Section 0] an explicit operator 
intertwining the difference-reflection representation and the integral-reflection rep- 
resentation is presented. The unitarity of the difference-reflection representation 
with respect to an appropriate Hilbert space structure is studied in Section [5] and 
a discrete Laplacian corresponding to a central element in the double affine Hecke 



Date: December 2011. 

2000 Mathematics Subject Classification. Primary: 42A38; Secondary: 20C08, 33D80. 

Key words and phrases, discrete Fourier transform, affine Hecke algebra, spherical function. 

Work was supported in part by the Fondo Nacional de Desarrollo Cientifico y Tecnologico 
(FONDECYT) Grants # 1090118 and # 11100315, and by the Anillo ACT56 'Reticulados 
y Simetrias' financed by the Comision Nacional de Investigacion Cienttfica y Tecnologica 
(CONICYT). 



1 



2 



J.F. VAN DIE.7EN AND E. EMSIZ 



algebra is introduced. The construction of a (generalized) spherical function as- 
sociated with the double afhne Hecke algebra in Section [6] gives rise to a basis of 
eigenfunctions diagonalizing the discrete Laplacian. The eigenfunctions in question 
constitute the kernel of a discrete Fourier transform associated with the affine Hecke 
algebra whose Plancherel formula is determined in Section [7] 

Our discrete Laplacian and its eigenfunctions turn out to be special instances of a 
quantum Hamiltonian and its Bethe-Ansatz eigenfunctions modeling an integrable 
n-particle system discretizing the delta Bose gas on the circle [5] (cf. Remark 17.51 
below for further details). From this perspective, our results provide a first step 
towards the construction of an appropriate Hecke-algebraic framework in the spirit 
of [7] for the discrete quantum model introduced in Ref. [5]. 

2. Double affine Hecke algebra 

The double affine Hecke algebra HI with parameter t £ (0, 1) (and q = 1) of type 
Ai is the complex unital associative algebra generated by invertible elements T, U 
and X subject to the relations [16j Ch. 6.1] 

(T - t)(T + r" 1 ) =0, U 2 = 1, and UXU = A" 1 = T^XT^ 1 . (2.1) 

The subalgebra H := (T, U) C I is referred to as the (extended) affine Hecke 
algebra. 

A convenient linear basis for H can be constructed by means of the underlying 
(extended) affine Weyl group W :— (s,u\s 2 = l,u = 1). Indeed, any group 
element w £ W can be written uniquely in the form w = u lQ s,- x • ■ • Si r , where 
s\ := s, sq := usu, io,...,i r 6 {0,1}, and r G {0, 1,2, ■••} is minimal. Such a 
decomposition of w is called reduced expression and its length r defines the length 
i(w) of the group element. Upon setting T w := U io T n ■ ■ -T ir , with T x := T and 
To := UTU, one has that the algebra elements T w X k , w G W, k £ Z form a 
linear basis of H and that the algebra elements T w , w € W form a linear basis of 
the subalgebra H. The quadratic relation for T in Eq. (|2.ip implies the following 
elementary multiplication rules in H 

T W T = T ws + 1(1 - 7]{w)){t - r- 1 )^, (2.2a) 

TT W - T sw + 1(1 - rj{w ^ ) ) (t - t~ 1 )T w , (2.2b) 

where J] :W — >• {1, — 1} is defined by 

r)(w) := l(ws) - i{w). (2.2c) 

For future reference we also exhibit the multiplicative action of the generators 
of H on the abelian subalgebra {X} and vice versa. In the former situation only 
the action of T is nontrivial and given by the following classical formula 

rx k = x- k T + (r - t' 1 ) ^- ~* K (JfceZ) 

1 — JC 

\k\-l 

= X- k T + sign(fc)(r - t" 1 ) ^ . (2.3) 

3=0 

For k = 1 and k = -1 this formula becomes TX = X~ X T + (r - t^)X and 
TX^ 1 = XT — (r — t~ 1 )X, respectively, which are both manifest upon multiplying 
the relation TA _1 T = X by T (from the left or from the right, respectively) and 
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successive elimination of the T 2 factor with the aid of the quadratic relation for T. 
The general case then readily follows by induction in k. 

The multiplicative action of X on the basis of H is more intricate. To give a 
precise description, let us note that the affine Weyl group decomposes as W = ft k 
Ws, where il := (it) = {l,u} and Ws denotes the normal subgroup (sq,Si) C W. 
This decomposition gives rise to the following partial Bruhat order on W: 

w <w' utV e W s and £{w) < t{w'). (2.4) 

Proposition 2.1. Let w = u r w' with r G {0, 1} and w' G Ws, and let e G {— 1, 1}. 

Then one has that 

T w X e = X<~ x ^ M+r T w + e^)!*'!- 1 *'"" 1 ^ Y a W w ) ~ e ( v )) T v ( 2 - 5a ) 
with r)(w) given by Eq. (|2.2c|) and 

: = (yt^ ) (T ~ fc + c- 1 )^)- ( 2 - 5b ) 

Proof. It is sufficient to consider the case that r = 0, e = 1 and rj(w) = 1: 

T^X = X^ 1 ^' (T„ + Y a(?M ~ t(v))T v ) (2.6) 

(for w G with ws > w). Indeed, the case r = and r = 1 are related via 
the multiplication of both sides from the left by U, and the formulas correspond- 
ing to the other three combinations of signs (£,77(11;)) = (—1, 1), (1, —1), (—1, — 1) 
follow from the case (£,77(11;)) = (1,1) upon invoking the relations T W X~ X — 
(X + X- 1 )T W - T W X (cf. Remark O below) and T UWU X = UT W X- X U . (No- 
tice in this respect that n{uwu) — —n(w) for w G W \ O.) We will now proceed to 
prove Eq. ()2.6[) by induction on £(w) starting from the trivial case £{w) = 0. Let 
w G Ws with ws > w and let i = £{w) mod 2 (i.e. i G {0, 1} is chosen such that 
SiW > w (and r](siw) = 1)). Assuming that the relation in Eq. (|2.6p holds for w, 
one readily deduces that 



T StW X = T^xW™ (T w + Y a ^ w ) ~ £ ( v )) T v) 

^X^ (HW) (T Si -(r-r- 1 ))(T w + Y a(£(w)-£(v))T v 

( = xW l ' tv) (r SiW + Y o(*(*«0 - e ( v )) T v 

vGW, v<SiW 
SiV-Cv 

+ Y (a(£(s i w)-£(v)-2)-(T-T- 1 )a(l{s i w)-£(v)-lj)T v ) 

SiV>V 

( = x^ eiHW) (r SiW + Y a ^ w ) - £ ( v » T v) ■ 

v£W, v<SiW 

Here we have used (i) the relation in Eq. (12.31) with k = — 1 (upon conjugation by 
U if % = 0), (ii) the property that T Si T v — T HV if SiV > v and T Si T v = T SiV + (r — 
t- 1 )^ if s t w < u (cf. Eq. ([23b"]) ). and (in) the identity a(fc-2)-(r-r- 1 )a(fc-l) = 
a(fc). □ 
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Remark 2.2. It is immediate from the relation in Eq. (|2.3[) (for k = 1 and k = — 1) 
in combination with the commutation relation UX^ 1 — X Tl U that the element 
X + X^ 1 lies in the center Z(M) of the double afhne Hecke algebra. 



3. Representations of HI on C(Z) 

For any (fixed) positive integer M , the action sn := —n, un :— M — n on n G Z 
determines a faithful representation of W on the space C(Z) of functions / : Z — > C 
given by (wf)(n) :— f(w~ l n). A fundamental domain with respect to the action 
of C on Z is given by A M :— {0, 1,2,..., M}. For any n 6 Z, let us denote 
by w„ the unique shortest element in W$ mapping n into Am, i.e. 

if n = pM + r, pe Z >0 , < r < M, 
if n = -pM + r, peZ >0l < r < M , (3.1) 
if < n < M . 

With the aid of this representation of W , we now introduce two explicit represen- 
tations of the double affine Hecke algebra EI on C(Z). For convenience, we often 
employ the shorthand conventions f n for f(n) and n+ for w n n, and it will moreover 
be assumed that M > 1 from now on. 



• • sqSiSq with £(w n ) = p 
■ ■ siSqSi with £{w n ) = p 



3.1. Difference-reflection representation. Let T : C(1) — > C(Z) be the opera- 
tor 

f :=T + T sign (s-1), (3.2a) 

where t and r slgn act by multiplication, i.e. (T~f) n '■= i~f n and (T slgn /)„ :— 
<r SIgn ( n ) /„ (with the convention that sign(0) := 0). More specifically, one has that 

{ff)n = { Tf - n , n ifn "° ! (3.2b) 

Similarly, let X : C(Z) — > C(Z) denote the operator characterized by 

(Xf) n :=T W«'»-0-^«'»))(i+'j(«'«»))/ n _ 1 (3.3) 
+ sign(,i) ^ T-(^»™)-^ l '))a(£( U ; n ) - ^(«)) /„ (n _ Bign(n))+ , 

with a(-) taken from Eq. ()2.5bl) . 

Theorem 3.1. The assignment T—tT ) U—$-U,X—}X extends (uniquely) to a 
representation of the double affine Hecke algebra H on C(Z), i.e. 

(f-T)(f + T- 1 )=0 and uXu = X- 1 =f- 1 Xf- 1 . (3.4) 



It is not hard to verify the quadratic relation for T in Eq. (J3T4J) directly, however, 
to check this way the validity of the commutation relations involving u, X and T, X 
turns out to be very cumbersome. Instead, Theorem l3 . 1 1 will follow below in Section 
2] as a consequence of intertwining relations connecting to a second representation 
of EI in terms of integral-reflection operators. 
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3.2. Integral-reflection representation. Let J be a discrete integral-reflection 
operator on C(Z) of the form 

I :=ts + (t -r- x )J, (3.5a) 

where 

f-fn-2 - fn-i f-n if n > 
if n = (3.5b) 

/n + /n+2 + ' ■ ' + /-n-2 if n < 

(thus in essence integrating / from n to — n with step 2), and let D denote the 
translation operator on lattice functions given by (Df) n := f n —\. 

Theorem 3.2. The assignment T—>I,U—>u,X—>D extends (uniquely) to a 
representation of the double affine Heche algebra HI on C(Z) } i.e. 

(I - t)(I + t- 1 ) = and uDu = D- 1 =r 1 Dr 1 . (3.6) 

Proof. From the definition of / it is clear that 

I 2 - (r - t- v )I - 1 = (r - r-!) 2 (J 2 - J) + (t 2 - l)(sJ + Js - s + 1). 

To verify the quadratic relation for I it is therefore sufficient to show that (a) 
J 2 = J and (b) sJ + Js = s — 1. The latter two relations follow from the following 
elementary observations: (i) if / is odd then J f — f, (ii) J f is odd for any /, (m) 

sf — f is odd for any /. Indeed, one has that J 2 f J f and (s J + Js)f == 

J {a - 1)/ W £ fl) (s - 1)/ for any / e C(Z). 

It is immediate from the definitions that uDu = D^ 1 , and to infer the last 
relation involving / and D it is convenient to first recast it in the form D~ l I = 
I~ 1 D. Upon remarking that I^ 1 = I — (r — t -1 ) (by the quadratic relation for /), 
substitution of Eq. (I3.5a| . and invoking of the elementary property sDs = D , 
one ends up with the relation D = JD — D^ 1 J , which is readily verified by acting 
with both sides on an arbitrary function / £ C(Z). □ 

Remark 3.3. The relation — uXu gives rise to the following explicit formula 
for the action of the inverse operator X^ 1 on / 6 C(Z): 

(i'- 1 /)n =r ( ^ (u '' l + l) -^ , "'' ))(1+77(w '' )) /n+i (3.7) 
- sign(n) r-^-^a(£(w n ) - £(«))/ o(n _ 8lgB(n))+ . 

4. Intertwining operator 

For /i € I, we will denote by T(/i) and 1(h) the images of ft. under the repre- 
sentations of Theorem 13.11 and Theorem 13.21 respectively, and we will furthermore 
employ the shorthand notations T w := T(T W ) and I w := I(T W ) (w G W). 

Let J : C(Z) —> C(Z) be the operator of the form 

(Jf)n := r-^^)(/„„/) n+ (/ e C(Z),n G Z), (4.1) 
where (recall) 7i + := w n n. 

Proposition 4.1. ITie operator J (|4.ip constitutes a linear automorphism of the 
space C(Z). 
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Proposition 4.2. The operator J ()4.1|) satisfies the intertwining relations 

fj = JI, uj = ju, XJ = JD. (4.2) 



It is immediate from Propositions l4.1l and l4.2l that the double affine Hecke algebra 
relations in Theorem 13.11 follow from those in Theorem 13.21 In other words, the 
operator J : C(Z) — > C(Z) in Eq. (|4.1|) provides an explicit intertwining operator 
between both representations of the double afhne Hecke algebra: 



f{h)J = JI{h) (Vh e 



(4.3) 



4.1. Proof of Proposition ED} We need to show that J : C(Z) C(Z) is a 
bijection, which is immediate from the following triangularity property: 



{Iw n f)n + 



/» + *f k (/ e C(Z), n e z), 



(4.4) 



fc6Z, k-<n 



with k -< n iff either (i) u>fc < w n or (ii) w/- = w n and |fc| < \n\. Here and below the 
star symbols * refer to the expansion coefficients of lower terms (with respect to 
the partial order -<) whose precise values are not relevant for the argument of the 
proof. Indeed, it is clear from the triangularity in Eq. (|4.4I) that for any g E C(Z) 
the linear equation {J f)„ — g n (n 6 Z) can be uniquely solved by induction in n 
with respect to -< . We will now prove the triangularity in question by induction on 
£{w n ) starting from the straightforward case that £(w n ) < 1. (The case £(w n ) = 
is in fact trivial since then n E Am and (I Wn f)n + = fn)-) To this end we first 
observe that for £(w n ) = 1 the triangularity in Eq. (|4.4I) is a direct consequence of 
the following lemma. 

Lemma 4.3. For i E {0, 1} , the action of I Si on f E C(Z) is of the form 

-"' '' X "'' X *f k if t (w Sin ) > t{w n 



(IsJ)r 



< 



*fk + 



feez 

E 

fcez 



feGZ, |fc|<|sin| 
feeZ, |/c|<|ra| 



if l(w Sin ) < £(w. n 



Proof. From the formula for the action in Eqs. (|3.5a[) . (|3.5b[) and its conjugation 
with the action of u one deduces that 

n-l 



T- l f^ n -{r-T- l )Yj n - 2k 



(I s J) n = {If) n = { 



rf-n + ir-r- 1 ) 



fc=i 

-71-1 

E 

k=0 



fn- 



2k 



if n > 0, 



if n < 0, 



and 



(^so/)" = ( uIu f)n = < 



M-n-l 



I2M- 



(t — T 



k=l 
n-M-l 



TflM-n + (r - T X ) 



fc=0 



E ^™+2fc 
fn-2k 



if n < M, 



if n > M. 



These explicit formulas are readily seen to imply the lemma (upon employing the 
formula in Eq. (|3.1[) to determine the lengths of the relevant group elements u>„_2fc 
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and w n +2k, together with the equivalences n > £(w Sin ) > £(w n ) and 

n < M ^(w So „) > %„)). □ 



Now let us assume that n £ Z with £(w n ) > 1 is such that the triangularity 
in Eq. (|4.4j) holds for all k e Z with < £(w n ), and let to = s^n with 

t{wm) — £(w n ) + 1 (so iu m = w n Si). Our induction hypothesis guarantees that 

{I Wm f) m+ = (I W J Si f)n+ (4-5) 
= T-^»»)(/ a J) n + X! *&«/)« + E *(^/)'" 

iez iez, \i\<\n\ 

Application of Lemma H31 to all terms on the RHS of Eq. (|4.5p shows that (I Wm f) m+ 
is equal to t~ ^ Wm ^f m plus a linear combination of terms involving evaluations fk 
with fc -< m, which completes the induction step (and thus the proof of the propo- 
sition). Indeed, one has that (i) T~^ Wn \l Si f) n = t^ 1 ^ 71 ^ 1 f SiTl + lower terms = 
T -l{w m )f m _|_i ower terms, (ii) if wi < w n then w Si i < wiSi < w n Si = w Si7l = w n , 
and (hi) if wi = w n with \l\ < \n\ then £(wiSi) — £(wi) + 1 and \sil\ < \sin\, whence 
w Si i = wiSi = w n Si = w rn and |sj| < \m\. 



4.2. Proof of Proposition SHI Let / G C(Z) and n 6 Z. 

4.2.1. Proof of the relation TJ — Jl . Straightforward manipulations reveal that 

(fjf) n = r(Jf) n + T si ^ n \(Jf)_ n - (Jf) n ) 

( = } r 1 -^"^/^/)^ +r si s n (»)( T -^-^) (/„,„,/)„+ -t-^») (/„,„/)„+) 
( =' r-^") ((W)„ + + \(l V (w n ))(r - r- l )(I w J) n+ ) 
( ^r-^\l w Jf) n+ = (JIf) n 

(with T) : W — > { — 1,1} as dehned in Eq. (|2.2cjl ). In Steps (i) and (ii) we exploited 
that for n ^ 0: W- n = w n s and £{w n s) = £(w n ) + sign(n), whereas for n = 0: 
r- l(w "Kl w J) n+ =h = T- l {If) = T- e ^ s \l WnS f) n+ . Step (tit) hinges in turn 
on the Hecke algebra relation in Eq. (I2.2a|) . 

4.2.2. Proof of the relation uj = Ju. It is immediate from the definitions that 



(ujf) n = (Jf)un = r-^ n \l Wu J) Wun 

= T- e ^(uI Wn uf) un+ = T-^ w -\l Wn uf) n+ = (Juf) n 

(where it was used that 
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4.2.3. Proof of the relation XJ = JD. The proof hinges on the Hecke algebra 
relation of Proposition [2J] (with r = and e = 1): 

{JDf) n = T - l ^\l Wn Df) n+ 

=r-^\Di-^I w J) n+ 

W^--e(wn)/r n 

-T ; (Vu,„ /)„ + -(-l) f (™«> 

+ sign(n)r" £( "'" ) ^ a(^(w„) - £(v))(I v f ) n+ _ si g n („)(-i)«C»„) 

w^U 7 , v<Cw n 
@ T (A»„-l)-^„))(l+» 7 (Wnn))(J'y) r[ _ 1 

+ sign(n) £ r-( £ (-")-^'"))a(^K l ) -£(«))( l 7/)„-x ( „_ sign(n))+ 

v£\V, v<w n 

= (XJf)n- 

Here we used in Step (i) that rj(w n ) = sign(n) for n ^ 0, and in Step (ii) that 
n+ - = w n (n - 1) 

's(n - 1)+ (= -1) ifn = mod 2M with n < 0, 

s («- 1)+ (= M + 1) ifn = M mod 2M with n < 0, 
(n — 1) + otherwise 

and n+ — sign(n)(— l)^ 1 "™) = w„(n — sign(n)) = (n — sign(n)) + . Notice in this 
connection that £(w n -i) — £(w n ) + 1 if n = mod M with n < 0, and that (for 
any / G C(Z)): /_i = r(J/)i, /m+i = t(I So /)m-i, and moreover t~ 1{ - v) (I v f) vn = 
(Jf )n for (any) v E W with tin = n + (since r _1 (I/)o = /o and T _1 (/ So /) Af = / M ). 

5. Unitarity and the Laplacian 

The assignment T^, — > 7* := T^-i (u> G W) extends to an antilinear anti- 
involution * of the affine Hecke algebra H C H turning it into a *-algebra. Let 
Z 2 (Z, 5) be the Hilbert space inside C(Z) determined by the inner product 

(f,9)s ■= ^nS n , S n := (5.1) 

(where the bar refers to the complex conjugate). 

Proposition 5.1. The difference-reflection representation h — > T(h) f/i£ij re- 
stricts to a unitary representation of the affine Hecke algebra H C H into the space 
of bounded operators on I (Z,5), i.e. 

(f(h)f,g) s = (f,f(h*)g) s , (heH, f,g El 2 (1,5)). (5.2) 

Proof. Clearly it is sufficient to prove the proposition for the generators u and 
T = t + T slgn (s — 1). The corresponding operators are bounded in Z 2 (Z, 5) because 
(uf,uf) s = (fj) s as u6 = 6 and (sf,sf} 5 = (T 2si z n f,f) s as sS = T 2si s»<5. (Notice 
in this connection also that (r slsn f,f)s < t _1 (/, f)s-) In an analogous manner it 
is seen that (uf,g} 5 = (f,ug) s and that (ff,g} 5 = ((r - r si s n )/ + T si ^sf,g} s = 
(/, (r - r sisn )g + S' 1 sT si s n Sg) s = (/, fg) 5 (using also that sr sign = r- si s n s). □ 
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T2 tfBg ^ (5.5b) 



Let us define the Laplacian on C(Z) associated with the (center of the) double 
afEnc Hecke algebra H as the operator L : C(Z) — > C(Z) of the form 

L :=f(X + X- 1 ) = X + X- 1 . (5.3) 

It is immediate from the action of X and X -1 in Eqs. (|3.3[) and (|3.7I) . that the 
Laplacian L (|5.3j) is a discrete difference operator whose explicit action on f £ C(Z) 
reads 

( L /)„ = T ( £ ( t0 "+i)-^ t0 "))( 1 +'?( t0 ")) / n+1 + T (<K-i)-H))(i-hiK)) / n _ 1 (5.4) 
(n € Z), or equivalently: 

(£/)„ = a„f n +i + bnfn-i (n G Z), (5.5a) 

with 

fr 2 ifneA/Z >0 , 

I 1 otherwise, I 1 otherwise. 

For t 1, the action of L (I5.3[) degenerates to the action of the standard (undc- 
formed) discrete Laplacian on C(Z) (shifted by an additive constant such that the 
diagonal terms vanish). 

Proposition 5.2. The Laplacian L (|5.3p constitutes a (bounded) self-adjoint op- 
erator on Z 2 (Z,<5), i.e. 

(Lf,g) s = (f,Lg) s (f, g G Z 2 (Z, 5)). (5.6) 

Proof. It is manifest from Eqs. (I5.5a|) . (|5.5b[) that the operator L is bounded on 
l 2 (Jj,8). Moreover, one has that 

( L f,g)s = ^(dn/n+l + b n fn-l)gnS n 

= /n(«n-l5n-l^n-l + ^n+lffn+l^n+l ) 

nGZ 

= X! /«( a «5«+i + b n g n -i)Sn = (f,Lg)s, 

where it was used that a n 5 n = o n +i<5„+i (Vn £ Z). □ 

6. Spherical function 

It is well-known that the eigenfunctions of the (standard) discrete Laplacian 
in C(Z) restricted to the finite-dimensional invariant subspace of Ws-symmetric 
functions are given by the elements of the (appropriate) discrete Fourier-cosine 
basis [22] (cf. also Remark 17.41 below) . For our deformed Laplacian L (|5.3[) , the 
role of the cosine function will be taken over by a spherical function associated with 
the double affine Hecke algebra. 

Parameterized by an auxiliary spectral variable ( £ 1, we define the spherical 
function in C(Z) associated with H as 

:= Jfc with h '■= (! + tI W^ (6-1) 

where S C(Z) represents the plane wave function e^(n) := e^", ngZ. From 
the explicit action of / (I3.5a[) , (|3.5bl) on : 
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it is readily seen that 4>C can be expressed as a linear combination of plane waves 

^(n) = c(0e*« n +c(-0e- <en ) (6.2a) 

with 

c(0 ■= 1 _ e C _ 2iS ■ (6.2b) 

This representation of <f>^ can be conveniently rewritten as a linear combination of 
two Chebyshev polynomials of the second kind: <j)^{n) = C/ n (cos(^))+r 2 t/_„(cos(^)) 
with £/„(cos(£)) = sin((n + l)£)/sin(£), whence it is a polynomial of degree \n\ 
in cos(£). These trigonometric polynomials in the spectral parameter are often 
referred to as the one-dimensional Hall-Littlewood polynomials. It is manifest from 
the above explicit expressions that and thus also <J>£ are real- valued: cf>£ = 

Let C{Z) W := {/ g C(Z) | wf = /, Viu G IV} and C{1) Ws := {/ G C(Z) | iu/ = 
/, V™ G W<?}. 

Proposition 6.1. The spherical function (|6.1I) lies in the subspace C(7i) Ws of 
Ws -invariant functions if the spectral parameter £ G K satisfies the equation 

e4M? = £ (7^rj' £ e {1,-1}, (6.3) 

wii/i i/ie case e — 1 corresponding to the situation that <&£ G C(Z) 1 ^ C C(Z) w/s . 

Proof. From the quadratic relation T(l + tT) = r(l + rT) together with the in- 
tertwining relations in Proposition 14.21 it is seen that T<1>£ = TJ<f>^ = Jlcf)^ — 
J I (I + rl)e^ = Jt{1 + r/)e i « = r$ e , whence s$ 5 = $ 5 (for any fgl). More- 
over, from Propositions 14. 11 14.21 it is clear that u<j>£ = e$£ if and only if u<j>^ = e(p^ 
(e G {1,-1}). The explicit expansion in Eq. (j6.2aj) . (|6.2b[) reveals that this relation 
for <j> t holds if e iM « = sc(~0/ c (0 = e(l ~ r 2 e 2i «)/(r 2 - e 2l «). □ 

Equation (|6 .3[) for the spectral parameter turns out to be the simplest case of a 
Bethe-Ansatz equation for the discrete Bose gas on the circle studied in Ref. [5] (cf. 
Remark [73] below). We will now describe what the solutions of these Bethe-Ansatz 
equations in loc. cit. amount to in the present situation (with proofs included to 
keep the presentation self-contained). Let 

V(Q:=MS + 6(£), (6.4a) 

with 

XO-fi-^jf 1 + t .-1 tW «""•> 

1 + t 2 /l-r 2 e 2i5 \ 
= 2arctan( T — -^tan^) = ilog^ ^— — 2 j. (6.4c) 

Here the branches of arctan(-) and log(-) are assumed to be chosen such that 
is quasi-periodic: 0(£ + tt) = 6>(£) + 27r and varies from — 7r to 7r as £ varies 
from — 7r/2 to 7r/2 (which corresponds to the principal branch). Our parameter 
regime r G (0,1) moreover guarantees that the odd function 9 is smooth and 
strictly monotonously increasing on R. The following proposition characterizes 
those solutions of Eq. (|6.3p that are relevant for our purposes. 

Proposition 6.2. (i) For any m G Am, the equation V(£) = ( m + l) 71 " ^ as a 
unique real-valued solution £ m . 
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(ii) We have that < £o < £1 < 4 • • < £ M < ^ and that £ um = ^M-m = it — £m- 

(iii) The spectral value £ m solves Eq. (|6.3[) with e — 1 if m £ A e M := TL n Am 
and with e = — 1 if m G A M := (2Z + 1) n A M . 

Proof. Part (i) follows from the fact that V : K — > M is bijective. Indeed, the 
function is strictly monotonously increasing on R with V(£) — > — oo as £ — S> 
—oo and V(£) — >• +oo as £ — » +oo. 

The first statement of Part (ii) is clear from the strict monotonicity of V(£) and 
the fact that V(0) = and V(tt) — (M + 2)ir; the second statement is manifest 
from the equality V(£,M-m) = (M — m + l)n = V(n — £ m ). 

By definition, one has that M£ m + Q(£m) — ( m + l) 71 "- Upon multiplication 
by i and exponentiating both sides of the equation one deduces that e tM ^ m = 
(-l) m (l - r 2 e 2i «™)/(r 2 - e 2i ^), which implies Part (iii). □ 

For the spectral values £ m , me Am the spherical function (|6.ip can now be 
written explicitly in terms of the one-dimensional Hall-Littlewood polynomials: 

= c(UV Un+ + c(-U)e~ iUn+ (m G A M , n G Z). (6.5) 

Indeed, for any / G C(Z) and n G Am one has that (Jf) n = fn (by definition). 
Hence, Eq. (|6.5|) is immediate from Eqs. (|6.2a|l . (|6.2b[) . first for n G Am and then 
(trivially) extended to arbitrary n G Z using the Wg-invariance of $£ m , m £ Am 
(following from Propositions 16. II and 16. 2[) . 



7. Discrete Fourier transform 

Since Am is a fundamental domain for the action of Ws on Z, the Wg-invariant 
subspace Z 2 (Z, S) Ws := Z 2 (Z, <5)nC(Z) s can be identified with the finite-dimensional 
space 1 2 (Am, A) of functions / : Am C endowed with the inner product 

(/,5>A := £ /™-9» A « (/, 5 eZ 2 (A M ,A)), (7.1a) 

with respect to a (suitably normalized) symmetrized weight function A : Am 
(0, oo) of the form 

A 1 \- , /(1 + t 2 )- 1 ifn = 0,M, 

& m = |l ifO<n<M. (7Ab) 

Here we have employed the shorthand notation Ws(t 2 ) :— J2wew s t 2 ^^ = 1 + 
2 T l kLi r2k = (! + t2 )/(! - t 2 )- The computation of A„ (|7TE| hinges on the 
following elementary identity: 

£ s m = £ t 2 ^-) 

= fEr=o^ fe = l/(l-^ 2 ) ifn = 0,M, 

\(1 + Er=o ^ = (1 + t2 )/(! - t ') if < n < M. 

Since A + A -1 is a central element in H (cf. Remark 12.21 above), it is clear 
that LT = TL and Lu — uL, which implies that L maps the invariant subspace 
C(Z) W * = {/ G C(Z) I s/ = /, «/ = ±/} = {/ G C(Z) I ff = rf, uf = ±/} into 
itself. Indeed, with the aid of Proposition 15.21 and Eqs. (|5.5aj) . (|5.5b| one infers 
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that L restricts to a self-adjoint in operator in I 2 [Km, A) whose explicit action on 
/ G I 2 (A M , A) is given by: 

r(l + r 2 )A if n = 0, 
(Lf) n = I fn+i + fn-i if < n < M, (7.2) 
U1 + t 2 )/m-i if n = M. 

Theorem 7.1. The spherical functions $£ m : Am — > K, m G Am are eigenfunc- 
tions of the Laplacian L in I 2 (Am, A): 

L$ (m = 2 cos(£ m )$£ m (to g A m ). 

Proof. Elementary manipulations involving the explicit expansion in Eq. 16.51 re- 
veal that = (X + X- l )J(t> im = J(D + D- 1 )(c(e m )e J «- + c(-C m ) e -^) = 
2cos(i£ m )$ £m , since (D + D _1 )e^ = 2cos(£)e'£. To verify that $ Cm ^ 0, it suffices 
to compute its value at the origin: (0) = c(£ m ) + c(— £ m ) = 1 + t 2 > 0. □ 

It follows form Theorem 17.11 and Part (ii) of Proposition 15721 that the eigenvalues 
of L in Z 2 (Am, A) are non-degenerate. The spherical functions &£ m , to G Am thus 
form an orthogonal basis of I 2 (Am, A). To describe the corresponding Plancherel 
formula it is convenient to introduce the dual space Z 2 (Am,A) of functions / : 
Am — > C endowed with the inner product 

</>3>A : = E fm9m^ m (f,gGl 2 (A M ,A)), (7.3a) 

m£A M 

with respect to a weight function A : Am — >• (0, oo) of the form 
1 



A, 



tc(U)c(-U)V'(U) 

(l-cos(2£ m )) , 2(1 -t 4 ) 



(m + / l 9 T \ - A . (7.3b) 

V 1 + t 4 - 2T 2 cosf2£ m )/ v ' 



(1 + r 4 - 2r 2 cos(2£ m )) V 1 + t 4 - 2t 2 cos(2£ m ) 

Let $ : Am x Am -> M denote the kernel function given by $ m;n := $£ m (n) 
(to, ti e A M ). 

Theorem 7.2. (i) T/ie functions <& m; . : Am — >■ R, to G Am /orm an orthogo- 
nal basis o// 2 (Am, A), /or an?/ to, to' G Am 



m (- 
/<B <& , \ A = V* <6 * , A — < 

n=0 I m * 



if to 7^ to', 

if TO = ?7l'. 



(ii) XTie functions 3?. ;Ji : Am — >• R, n G Am form an orthogonal basis of 
1 2 (Am, A), viz. for any n,n' G Am 



m 

m=0 




if n', 
if n = n' . 



Proof. Part (i) and Part (ii) are equivalent, since both can be reformulated as the 
affirmation that the matrix [Am 2 $ m; „Ay 2 ]o< m ,n<M is orthogonal. In view of the 
abovementioned orthogonality of the basis <& m; . = &£ m , to G Am in I 2 (Am, A), it 
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is thus sufficient to verify the norm formula in Part (i) for m = m! . An explicit 
computation reveals that 



M M 



H=0 71=0 



'M-\ , , o,-t iuA /M-l 



= c\u) E ^ + + c 2 (-^») E *- 2<u " + 



, n=l 

+ 2c(£ m )c(-£ m ) [M + ^ 

which is readily seen to simplify to 2c(£ m )c(— £ m )V'(£m) upon summation of the 
two terminating geometric series and subsequent elimination of all occurrences of 
exponentials of the form e ±2lM ^ m via the relation e 2lM( - m = c 2 (— £ m )/c 2 (£ m ) (cf. 
Propositions 16.11 and 16.21) . □ 

Finally, we are now in the position to define the following discrete Fourier trans- 
form T : I 2 (K M , A) -» l 2 (A M , A) associated with H: 

M 

fm ■= [Ff) m := (/,*,„;. )a = E/«*™;" A " (/ e ? 2 (A A /, A),m G A M ). 

(7.4a) 

According to Theorem 17.21 the transform in question constitutes a unitary isomor- 
phism of I (Am, A) onto I 2 (Am, A) with an inversion formula given by 

M 

fn = (^f)n = (/, *-;«)a = E fm^m, n A m (/ G P(A M , A), 71 G A M ). 

m=0 

(7.4b) 

Furthermore, according to Theorem 1 7 . 1 1 the discrete Fourier transform diagonalizes 
the Laplacian L in Z 2 (Am,A) in the sense that L = T~ X ET, where E denotes 
the real multiplication operator in 1 2 (Am, A) given by (Ef) m := 2cos(£ m )/ m (/ G 
l 2 (A M ,A), m G A M ). 

Remark 7.3. The Hilbert space / 2 (Am,A) admits the following natural orthogo- 
nal decomposition: ^ 2 (A M , A) = ^ 2 (A M , A)" © ^ 2 (A M , A) _u , where ^ 2 (A Af , A) u := 
{.f G / 2 (A M ,A) I uf = /} and ; 2 (A M ,A)-" := {/ G ^ 2 (A M ,A) | uf = -/} (so 
Z 2 (A M ,A) U = Z 2 (Z, 5) nC(Z) w ). Similarly, the Hilbert space Z 2 (A M ,A) decom- 
poses orthogonally as l 2 (A M , A) = l 2 (A e M ,A) © Z 2 (A M , A). The discrete Fourier 
transform T maps ; 2 (A M ,A) U onto l 2 (A e M ,A) and Z 2 (A M ,A)-' U onto l 2 (A° M ,A). 
Indeed, it follows from Theorem 17.21 combined with (the proof of) Proposition 
16.11 and Part (iii) of Proposition 16.21 that the spherical functions 3>j m , m G A e M 
and $£ m , m G A M constitute orthogonal bases of the subspaces 1 2 (Am , A) u and 
1 2 (Am,A)~ u , respectively. 

Remark 7.4. It is not difficult to infer that for r — > 1 one has that: £ m — > 
$ m .„^2cos(2Hf), and 



A„,2MA r 



1/2 ifn = 0,M, 
1 if < ?i < M. 
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In other words, in this limit our discrete Fourier transform (diagonalizing the Lapla- 
cian L (JOJ) degenerates as expected to the discrete cosine transform (diagonalizing 
the undeformed discrete Laplacian) [351 H] ■ 

Remark 7.5. The orthogonality relations in Theorem 17.21 (ii) are a finite counter- 
part of well-known orthogonality relations for the one-dimensional Hall-Littlewood 
polynomials 4>^(n), n 6 Z>q: 



with jVo = 1 + t 2 and J\f n = 1 for n > 0. They constitute the simplest instances of 
(conjectural) discrete orthogonality relations for the Hall-Littlewood polynomials 
6J originating from the Bethe-Ansatz method for the periodic quantum integrable 
particle model with pairwise delta-potential interactions known as the delta Bose 
gas on the circle [SJ [TH [5J H3] • From this perspective, the spectral problem for our 
Laplacian L (|5.3[) may be viewed as a discrete analog of the textbook spectral prob- 
lem for a quantum particle on the circle in the presence of a delta-potential. Based 
on the results presented in this paper, it is natural to expect that the generalization 
of the representations in Section [3] to the case of double affine Hecke algebras asso- 
ciated with arbitrary Weyl groups will provide an appropriate algebraic framework 
encoding the symmetries of the integrable discretization of the delta Bose gas on 
the circle introduced in [5], This would generalize (i.e. discretize) corresponding 
recent constructions in terms of degenerations of the double affine Hecke algebra 
for the (continuous) delta Bose gas on the circle [7] . It is furthermore plausible that 
the spectral problem for L (15. 3|) is in turn a singular limiting case of a transcedental 
spectral problem for Ruijsenaars' analytic difference version of the one-dimensional 
Schrodinger operator with Weierstrass p-potential [18l HU [20] , which can be cap- 
tured through a very general double affine Hecke-algebraic construction due to 
Cherednik [3 . From this viewpoint, the representations of the double affine Hecke 
algebra at q = 1 exhibited here in rank one are expected to interpolate between the 
corresponding representations of the degenerate double affine Hecke algebra in [7] 
and the more general Hecke-algebraic settings of Ref. [3] . 

Acknowledgments. We thank the referees for some helpful suggestions improving 
the presentation. 
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